Capacity of Strong and Very Strong Gaussian 
Interference Relay-without-delay Channels 

Hyunseok Chang and Sae- Young Chung 
Department of EE, KAIST, Daejeon, Korea 
Email: hyunseok.chang@kaist.ac.kr, sychung@ee.kaist.ac.kr 

O 

(N 

■ Abstract 

In this paper, we study the interference relay-without-delay channel which is an interference channel 
with a relay helping the communication. We assume the relay's transmit symbol depends not only on its 
^ • past received symbols but also on its current received symbol, which is an appropriate model for studying 

^ ' amplify-and-forward type relaying when the overall delay spread is much smaller than the inverse of 

the bandwidth. For the discrete memoryless interference relay-without-delay channel, we show an outer 
bound using genie-aided outer bounding. For the Gaussian interference relay-without-delay channel, 

■ we define strong and very strong interference relay-without-delay channels and propose an achievable 
' scheme based on instantaneous amplify-and-forward (AF) relaying. We also propose two outer bounds 

for the strong and very strong cases. Using the proposed achievable scheme and outer bounds, we show 
that our scheme can achieve the capacity exactly when the relay's transmit power is greater than a 
certain threshold. This is surprising since the conventional AF relaying is usually only asymptotically 

■ optimal, not exactly optimal. The proposed scheme can be useful in many practical scenarios due to its 
^ I optimality as well as its simplicity. 
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Index Terms 

Interference channel, interference relay channel, interference relay-without-delay channel, and amplify- 
and-forward relying 

I. Introduction 

The performance of wireless communication systems is significantly affected by the interfer- 
ence since resources such as time, frequency, and space are often shared. The two-user interfer- 
ence channel, which is the smallest multiple source-destination pair communication channel with 
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interference, has received a great deal of attention. However, single-letter capacity expressions 
for discrete memoryless and Gaussian interference channels are still unknown in general and 
known only for some limited cases. For strong [[T]|, [|2]| and very strong ^ interference channels, 
the capacity region is known in general. Recently, the sum-rate capacity for the very weak IC |i5| 
has been discovered based on genie-aided outer bounding. Motivated by the sum-rate capacity for 
the very weak IC, the capacity region for general Gaussian interference channel is characterized 
to within one bit in [j6l|. 

Recently, many people have focused on the interference relay channel, which is an interference 
channel with a relay helping the communication. For the interference relay channel where the 
relay's transmit signal can be heard from only one source, the capacity is known under a certain 
condition using an interference forwarding scheme [TJ. Rate splitting and decode-and-forward 
relaying approach is considered in fSl, showing that transmitting the common message only 
at the relay achieves the maximum achievable sum rate for symmetric Gaussian interference 
relay channels. For a Gaussian interference channel with a cognitive relay having access to the 
messages transmitted by both sources, ^ proposed a new achievable rate region. 

In network information theory, it is typically assumed that the relay's transmit symbol depends 
only on its past received symbols. However, sometimes it makes more sense to assume that 
the relay's current transmit symbol depends also on its current received symbol, which is 
a better model for studying AF type relaying if the overall delay spread including the path 
through the relay is much smaller than the inverse of the bandwidth. This channel has recently 
received attention [[TOl|, [fTTI|. Relay- without-delay channel is a single source-destination pair 
communication system with a relay helping the communication such that it encodes its transmit 
symbol not only based on its past received symbols but also on the current received symbol. For 
the Gaussian relay-without-delay channel, instantaneous amplify-and-forward relaying achieves 
the capacity if the relay's transmit power is greater than a certain threshold [fTOl . 

In this paper, we consider interference relay-without-delay channel where two source nodes 
want to transmit messages to their respective destination nodes and a relay without delay helps 
their communication. We study both discrete memoryless and Gaussian memoryless interfer- 
ence relay-without-delay channels. We present an outer bound using genie-aided bounding for 
the discrete memoryless interference relay-without-delay. For the Gaussian interference relay- 
without-delay channel, we define strong and very strong Gaussian interference relay channels 
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motivated by the Gaussian strong and very interference channels. For strong and very strong 
Gaussian interference relay-without-delay channels, we show new outer bounds using genie- 
aided outer bounding such that both receivers know the received sequence at the relay. We also 
propose an achievable scheme using Gaussian codebooks, simultaneous non-unique decoding, 
and instantaneous amplify-and-forward relaying. The complexity of the proposed relaying is 
very low compared to other more complicated relaying schemes including decode-and-forward 
and compress-and-forward since it only has symbolwise operations. Despite its simplicity, we 
show that it can achieve the capacity exactly when the relay's transmit power is greater than a 
certain threshold for the very strong case. For the strong case, the same is true if some additional 
conditions are satisfied. This is surprising since it means that such a simple symbolwise relaying 
can be optimal in a complicated communication scenario where there are two source-destination 
pairs interfering with each other. The proposed scheme would be practically useful since it can 
be optimal and at the same time it is very simple. 

This paper is organized as follows: In Section 2, we describe the discrete memoryless inter- 
ference relay-without-delay channel model and derive an outer bound. In Section 3, we define 
strong and very strong Gaussian interference relay-without-delay channel and propose outer 
bounds for each case. We propose an achievable scheme based on instantaneous amplify-and- 
forward relaying and show that this achievable scheme achieves the capacity for strong and very 
strong Gaussian interference relay-without-delay channels under certain conditions. To show 
the existence of strong and very strong Gaussian interference relay-without-delay channels, we 
provide some examples. 

II. Discrete memoryless Interference Relay-without-delay Channel 

The discrete memoryless interference relay-without-delay channel consists of two senders 
Xi E Xi, X2 E X2, two receivers Yi E yi,Y2 E 3^2, and a set of conditional probability mass 
functions p{yR\xi,X2)p{yi,y2\xi,X2,XR,yR) on ^Vi x 3^2 x yn, one for each ixi,X2, XR,yR) E 
Xix X2>^ XrX yji. It is denoted by {Xi x X2 x XR,p{yR\xi,X2)p{yi,y2\xi,X2,XR,yR),yi x 
3^2 X Then, the interference relay channel can be depicted as in Figure [T] 

A (2"'^^ , 2"^2 , n) code for the discrete memoryless interference relay-without-delay channel 
consists of two message sets [1 : 2"^^] = {1, 2, . . . , 2"^^} and [1 : 2"^^^], two encoders that 
assign codewords x"(mi) and X2{m2) to each messages mi E [1 : 2^^^] and 777,2 G [1 : 2'"'^'^], 
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Fig. 1. Discrete Memoryless Interference Relay-without-delay Channel. 

respectively. The encoding function of a relay is defined as XR^i — fiiyn), for 1 < i < n. 
For decoding, decoder i assigns a message rfii or an error e to each received sequence e , 
for i e {1,2}. 

The average probabiUty of error is defined as Pi"^ — P ^{Mi, M2) 7^ (Mi, M2)^ . A rate pair 
(i?i,i?2) is said to be achievable if there exists a sequence of (2"^i,2'^^2 n) codes such that 
lim„^oo Pe^^ = 0. The capacity region of the discrete memoryless interference relay-without- 
delay channel is defined as the closure of the set of achievable rate pairs R2). 

For the discrete memoryless interference relay-without-delay channel, we get the following 
outer bound on the capacity region. 

Theorem 1: For the discrete memoryless interference relay-without-delay channel, the capac- 
ity region is contained in the set of rate pairs i?2) such that 

Ri < I{X^]Yr\X2, Q) + J(Xi; ri|X2, Yr, Xr, Q), 
R2 < IiX2■,YR\X^,Q) + I{X2■,Y2\X^,YR,XR,Q), 

for some p{q)p{xi\q)p{x2\q)p{yR\xi, X2)p{xR\yR, q)p{yi, y2\xi, X2, xr, yR). 

Proof: The joint probability mass function (pmf) induced by the encoders, relay, and 
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decoders can be written in the following form: 

p(mi, ma, x'l, x^, x^, y^, y^, y"^) 



,«=i / \j=i 



]^Pn,i2|Xi,X2,Xfl.,yfl(z/it, y2i\xii, X2i, XRi, ym 
From Fano's inequality [13J, we get 

H{Mi\Y,^,YS,M2) < H{Mi\Y;') < H{Mi\M,) < nen, 
H{M2\Y^Xr.Mi) < H{M2\Yi') < //(M2IM2) < nen. 
where e„ tends to zero as n — )■ 00. An upper bound on nRi can be expressed as follows: 

nRi = H{Mi) = //(M1IM2) 
< I{Mv,Y,\Y^\M2)+nen 



1=1 



^ /(Ml, Xi,; y^, yi,,|M2, X2., yr^) + ne„ 

i=l 
n 

< HMi, M2, Xu, Y;-'; Ym, Y,,\X2^, Y^f') + ne„ 



i=l 
n 



= J2 HMi, M2, Xu, Yl^- YR^X2^, Y^-') + J2 HMi, M2, Xu, Y^^- Y^^,\X2^, F^) + 

i=l 1=1 
(c) " " 

< J2 ^(^1' ^2, Xu, YI-\Y},-'; y^lXs,) + J2 ^(M,, M2, Xu, Y^-', Y^-'; Y,^,\X2„ Yr,, X^) + 

1=1 i=l 
n n 

J2 H^u; Ym\X2^) + ^(^1*; yl,^\X2^, Yr„ Xm) + nen 

i=l i=l 

= nI{XiQ; Yr^q\X2q, Q) + nI{XiQ; Yiq\X2q, Yrq, Xrq, Q) + nen 
= nI{Xv, Yr\X2, Q) + nI{Xu F1IX2, Yr, Xr, Q) + nen 

where (a) follows from Fano's inequality, (b) and (c) follow since Xji is a function of Mj for j E 
{1, 2}, respectively and = /i(y^), and (d) holds since (Mi, M2, Y}f\ Y^^) {Xu, X2i) 
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Ym and (Mi, M2, Y^"^) ^ (Xi^, ^2^, X^, Fk) ^ Fii. In the above, Q is a time sharing 
random variable such that Q ~ Unif[l : n] which is independent of (Xj^, , F", F2", Y^, 



and we define Xi = Xiq, X2 = X2Q, Yi 



Y2Q, Yr 



Yrq, Xi 



X 



RQ- 



Similarly, an upper bound on R2 can be expressed as follows: 

R2 < HX2; Yn\X,, Q) + /(X2; ^21^1, Yr, Xr, Q) 



III. Gaussian Interference Relay- Without-Delay Channel 

We consider the Gaussian interference relay-without-delay channel model depicted in Figure [2l 
which is a Gaussian version of the discrete memoryless interference relay-without-delay channel 
considered in Section 2. Suppose the relay node is equipped with 3 antennas, one for receiving 
and two for transmitting signals. Receiving and transmitting antennas are assumed to be isolated 
so that they do not interfere with each other. Then the relay's received signal Yr can be expressed 



Zi ~ Af (0, 1) 



X. 




Fig. 2. Gaussian Interference Relay- Witiiout-Delay Qiannel. 



as follows: 

Yr = hjiiXi + hji2X2 + Zr 

where hjij is the channel gain from source j to the relay, Zr ~ N(0, 1) is the zero-mean unit- 
variance Gaussian noise at the relay. Suppose an average power constraint P on source nodes 
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and Pr on the relay node. The received signal of destination i, Yi can be expressed as follows: 

Yi = hnXi + /112X2 + hinXn + Zi 

Y2 = h2lXi + /i22-^2 + ii2R^R + Z2 

where = [hf^, hf^ is the channel gain from the A;-th antenna from the relay to destination 
i, hik is the channel gain from source k to destination i, for i,k E {1, 2}, and Zi ~ A^(0, 1) is 
the Gaussian noise at destination i. 



A. Very strong Gaussian interference relay-without-delay channel 

Definition 1: A Gaussian interference relay-without-delay channel is said to be very strong 
Gaussian interference relay-without-delay channel if 



{hi, + 40 p < 

{hl2 + hl^) P < 



(/l2l/t22 + hmhRif P 

[hl, + hl,fp+hl, + hl, 

{hiihi2 + hjiihRif P 

(hi. 



1^2 \^ TD \ h2 I U2 



'Rl) 



P + hf^ + h 



Rl 



Theorem 2: The capacity region of the very strong Gaussian interference relay-without-delay 
channel for 

{^2R^22hRl — h^iRhiihR2Y + (/i2ij,/i22^/?l — ^i/j^ll^_R2^^ ^ 



VhR/hR 



^1R^2W 



2U2 1^2 



< 



22 



2 

Rl 



(1) 



is the set of rate pairs {Ri, R2) such that 



Ri<-\og{l+{h\, + hl,)P) 

R2<\\0g{l+{hl2 + hl,) P) 



Proof: 



Achievability. Achievability follows from the simultaneous non-unique decoding rule |T2| 
and instantaneous amplify-and-forward scheme at each relay. If we apply instantaneous amplify- 
and-forward relaying, the transmit signal of relay k can be expressed as follows: 



X 



R 



OiRl 
OiR2 



Y, 



R 



where is the amplifying factor of the i-th antenna of the relay. Let sources 1 and 2 transmit 
codewords using independent Gaussian codebooks with power P. Then, the received power of 
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the relay becomes {hj^^ + h\2)P + 1 and the transmit power constraint for the relay can be 
expressed as follows: 

Pr 



We set the amplify-and-forward factors of the relay satisfying the following equations. 



'■2R 



OtRl 
CtR2 



[1] 1 

IR "'1R\ 



[h, 



[1] ^[^h 
2R "'2R\ 



OiRl 
OiR2 

OlRl 
OiR2 



[1] , _ J, [21 hRi 



h 



11 



o^Rih^m + OLR2h2R 



h 



R2 



h 



22 



By solving this for uri and aR2, we get: 

OLRl 



«R2 



nnn22[n^Rti2R - niR'i2R) 

h22hRlh2R — /lll/iR2^iJj 



nun22{n-^Rn2R - n-^Rii^R) 
Using the above q;r,i and aR^2, the received signal of destination i can be expressed as follows: 



Y, = h,,X, + h,2X2 



hit + hi. 



^IR^R + Zi 

/ill ^12 + hRihR2 



/ill y V 

Y2 — h2lXi + /l22^2 + h2ijX^ + Z2 



h2lh22 + hRihR2\ f h^22 ''f h'R2 

Ai + 



Xo 



hu 



X2 + 



h 



R2 



h 



22 



Zr + Z, 



Zr + Z2 



^22 J V ^22 

Since Yi and 1^2 can be expressed in terms of X-i, X2, and a scaled sum of independent Gaus- 
sian noises, we can equivalently regard this channel as the interference channel with Gaussian 
noise. Therefore, using the simultaneous non-unique decoder, the achievable rate pairs {Ri, R2) 

can be expressed as follows: 

i?i<^log(l + (/i?i + /i|i)P) 



R2<-\0g{l + {hl2 + hl2)P) 

Ri + R2<\ log (1 + U?i + hi, + 



^^22 ~l~ /ip9 + 



(/111/112 + hRihR2) 



'hi 



''■Rl 



i?i + i?2 < 2 log 1 1 



(/i2l/l22 + hRihR2f 



R2 



'^22 ^ "'S 



R2 



August 16, 2011 



DRAFT 



From the assumption of very strong Gaussian interference relay-without-delay channel, the 
constraints on Ri + R2 are redundant since 

Ri + R2<l log(i + {hi, + hl,)P) + \ log(l + {hl^ + h\2)P) 



< log{l + {hi, + hi,)P) + -\og\l + 



Thus, the achievable rate pairs {Ri, R2) can be expressed as follows: 

R,<\\og{l + {hl, + hl,)P) 

R2<\\og{l + {hl2 + hl2)P) 

Converse. Applying Theorem 1 to the Gaussian interference relay-without-delay channel, the 
upper bound on Ri in Theorem 1 can be expressed as follows: 

= h{YR\X2) - h{YR\X,,X2) + /i(ri|X2, Yr, Xr) - h{Y^\X^, X2, Yr, Xr) 

h{hRiX, + hR2X2 + Zr\X2) - KZr) + + h^2X2 + H^rXr + Z^\X2, Yr, Xr) - h{Z,) 

i hihRiX, + Zr) - h{ZR) + /i(/inXi + ^il/iRi^i + Zr) - h{Z,) 
- h{hiiXi + Z,, hRiXi + Zr) - h{ZR) - h{Z,) 

< I log{l + {hi, + hi,) P) 

(a) and (b) hold since Zr and Z, are independent of Xi,X2, Xr and (c) holds since h{huXi + 
Zi, hRiX, + Zr)<1 log(27re)2 (1 + hj.P + hj^.P). 

Similarly, an upper bound on R2 can be expressed as follows: 

R2<\l0g{l+{hl2 + hl2) P) 

Thus, the outer bound on the Gaussian interference relay-without-delay channel can be ex- 
pressed as follows: 

Ri <llog{l + {hi, + hi,) P) 

R2<ll0g{l + {hl2 + hl2)P) 
August 16, 2011 DRAFT 
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Since the achievable rate region and the outer bound coincide, the capacity region of the very 
strong Gaussian interference relay-without-delay channel satisfying ([T]) is given as follows: 

R,<Uog{l + {h\, + hl,)P) 

R2<\\og{l + {hl, + hl,)P) 

■ 

In the following, we give an example of a Gaussian interference relay-without-delay channel 
satisfying the very strong interference condition. 

Example 1: Consider a Gaussian interference relay-without-delay channel with channel coef- 
ficients hii = = hjii = h[i2 = 1, hi2 = h2i = 5, h^^ = /ifjj = 2, hfj^^ = hfj/ = 1 and P = 1. 
For this Gaussian interference relay-without-delay channel, very strong Gaussian interference 
relay-without-delay channel condition is satisfied since 

{hi, + hi,) P = {hi, + hi,) P = 2 

{h,,hi2 + hRihR2f P (/i2i/i22 + hRihR2f P „ 



{hi, + hl,Y P + hl, + hi, (hi, + hl,Y P + hl, + hi. 
For this channel, ([T]) can be expressed as follows: 

(^2R^22^m - h^iRhiihR2Y + {h^2R^22hRl - hflh,,hR2Y /,,2 , .2 NO I 1^ _ 2 ^ p 

For I < Pr, the capacity is given as follows: 



3 

i?2<^log3 

B. Strong Gaussian interference relay-without-delay channel 

Definition 2: A discrete memoryless interference relay-without-delay channel is said to be 
strong interference relay-without-delay channel if 

I{X,-Y,\X,,Yr,Xr) < I{X,-Y,\X,,Yr,Xr) 
for all p{xi)p{x2)p{yR\xi,X2)p{xR\yR)p{yi,y2\xi,X2,XR,yR). 



August 16, 2011 



DRAFT 



11 



Lemma 1: For the Gaussian interference relay-without-delay channel, the strong interference 
relay-without-delay channel condition is equivalent to |^ii| < |/i2i| and I/122I < {hul- 
Proof: I{Xi;Yi\X2,Yji,Xji) can be expressed as follows: 

= h{Y, \X2, Yr, Xr) - h{Y,\X,, X,, Yr, Xr) 

= h{huXi + hi2X2 + ^^irXr + Z1IX2, HriXi + hR2X2 + Zr, Xr) - h{Zi) 

= h{huXi + huX2 + Z,\X2, llRiXi + Zr, Xr) - h{Z,) 
h{hnXi + hi2X2 + Z,\X2, hRiXi + Zr) - h{Z,) 

h{hnX, + Z,\hR,X, + Zr) - h{Z,) 

where (a) holds since hnXi + /ii2-^2 + ^1 — > {X2, HriXi + Zr) — > Xr and (b) holds since X2 
is independent of {Xi, Zr, Zi). 

Similarly, /(Xi; F2IX2, Fr, X^), I{X2;Y2\X,,Yr,Xr), and I{X2;Y^\X^,Yr, Xr) can be ex- 
pressed as follows: 

/(Xi; ^21^2, Yr, Xr) = /l(/l21^1 + ^2|/im^l + ^r) - /i(^2) 
I{X2;Y2\X,,Yr,Xr) = h{h22X2 + Z2|/iiJ2X2 + Zr) - h{Z2) 
I{X2; Y,\X,, Yr, Xr) = h(huX2 + Z,\hR2X2 + Zr) - h(Z,) 

If l^iil < |^2i| and \h22\ < |^i2|7 then the Gaussian EC's Xi to [{h2iXi + Z2,hRiXi + 
Zr), {hnXi + Zi, /iRiXi + Zr)] and X2 to [(/112X2 + Z^, /ir2^2 + ^i?), {1122X2 + Z2, /iij2X2 + 
Zr)] are both degraded, and hence are more capable. Thus, we get I{Xi;Y2\X2,Yr, Xr) > 
I{X,; Y,\X2, Yr, Xr) and /(X2; Y^\X^, Yr, Xr) > /(X2; ^2!^!, Yr, Xr) for all p{xi)p{x2)p{xR\yR). 
Thus, we get I{Xi; h2iXi+Z2, Hr^Xi+Zr) > I{X^; huX^+Zi, HriX^+Zr) and /(X2; ^2X2+ 
Zi, /iR2^2 + Zr) > /(X2; /i22^2 + ^2, /?'R2^2 + Zr) foT all )p(x2)p(a;R | . To provc the 
other direction, assume that hiJiuXi + Zi\hRiXi + Zr) < h{h2iXi + Z2|/ii?iXi + Zr) and 
/i(/i22^2 + Z2\hR2X2 + Zr) < h{hi2X2 + Zi|/ii?2^2 + Zr). Assumiug Xi - N{Q, P) and 
X2 ~ N{0,P), we get < |/i2i| and |/i22| < {hul ■ 
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Lemma 2: For the Gaussian interference relay-without-delay channel with strong interference, 

I{X^;Y,-\X^,YS) < I{X^;Y,-\X^,Y^), 
IiX^;Y,^\XlY^) < IiX^;Yr\X^,Y^) 

for all p{x^)p{x2) and xrj — fj{y^j^ for all j e {1,2, ...n} for all n > 1. 
Proof: For n—1. Lemma 2 holds since 

— -^(-'^l,!; ^2,11-^^2,1, Yr,1, Xr^i) — /(Xi^i; Fi^i|X2,i, Yr,!, -^ii,l) 

>o, 

where (a) holds since Xr,i = /i(l^i?,i) and (b) holds from the strong interference condition. 
Now assume that Lemma 2 holds for n = k, i.e., 

/(X^; Y,'\Xl Y^) < liXt, Y,'\X^, Y^) 

for all p{x'l)p{x2) and xrj = fj{yR) for all j e {1, 2, ...n}. 

Let fjj = hajXij + /ii2,j^2,j + and = 1^,2, -, ^j,ik) where i e {1,2}, j e 
{1, 2, n}. Then, the above condition is equivalent to the following: 

i{xtA'\x^,yR) < i{xt,%'\x^,Yi) 

for all p{xi)p{x2) since X^ = /'=(Y^). This implies that 

for all p(w)p(a;^|'u)p(a;2|'u). 
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Then I{X^+^;Y^+'^\X^+\Y^+^) - I{X^+'^;Y^^+^\X^+\Y^+^) can be expressed as follows: 

Y^^+^\Xl+\ Y^+^) - I{X^+^; Y^^+^\X^+\ Y^+^) 
/(Xf+i; %'+^\X^+\ Y^+') - /(Xf+i; Y^+^\Xl+\ Y^+') 
= 7(Xf+^ Y,'\Xt\ Y^+') + /(X^^ Y,,,+^\Xt\Y^+\ Y,') 

— ^[^1 , ll,k+l\^2 ^^R ) ~ ^\^\ ) 1^2 ^^R ^^l,k+l) 

— -'1^1 ) l,fc+l, -12 1^2 ) il J +-'1^1 i^2,k+l\^2 ^^R ) -^2 J 
--'l-^l , ■'^2 ) ^l,fe+l|-^2 ^^R ) - >M|-^2 ^^R 

— -'l-ri,fe+l, -^2 1^2 ^^R J + ■'^2 1^2 ) -^R ) l,fc+lj 

+ I{Xl,k+l] ^2'^!-^! , -'^2'^\ Yr^^^ ^l,fe+l) + ^2,fe+l|-'^2'^\ Yr^^^ 

+ i (^Aj^ , r2,A;+l|^l,fc+l, ^2 5 -'^i? ) -^^2 J ~ 1^2 1 -^l,fc+l|^2 ) ^i? ) 

— i\^l,k+l,^l,k+M^2 T^R ) -'2 J ~ -'1^1) -^l,fe+l|^l,fe+l)-^2 t'-R ^^2) 
TfYk.-{yk\Yk+l \rk+l ■(> \ Tf V ■V^'lY^ V'^'+l vk+1 -(> \ 

— -'1^1)^2 1^2 ) ■'^fl , -ll,fe+lj + J^2,fe+l|A2 ) ■'^il ) -^2 J 

— -^l,fc+l|-^2 ^^R ) -'^2 j ~ 1^1) -'^l 1^2 ) J^i? , 

(c) . . . 

^ ^[-^l,k+l, l2,k+l\-^2 t'-R ) ■'^2 J ~ J^l,fc+l|-^2 ) -^ii ^^2) 

(d) 
> 

where (a) holds since X^ — f^iY^) and translation property of differential entropy, (b) holds 
since [Xi^k+i-, X2^k+i,YR^^ ■iYi,k+i) {^11X2) ~^ (Xf , Y^"'"''", l2^fc) — >■ (Xi^k+i, X2,k+i) 
~^ y2,k+i, (X^ , X2 ,YI^'^^ ,Y2,k) (-^i,fc+i5 -^^2,^+1) — ^ ^i,fc+i5 and {Xi^^+i, X2^k+i,YR^^ ,Yi,k+i) 
— )■ {Xf, X2) Yf', (c) follows from the assumption since {X2^k+i, yR,k+i, ^i.fe+i) — ^ (-^2 ) -'^i ) 
(Y'l'^, Yg^, y|), X^ — )■ (X2,fc+i, Yi?,fc+i, — ^ ^2, and the memoryless channel property, and 
(d) follows from the strong interference condition since (X|,Y^,F2*^) {Xi^k+i,X2,k+i) — >• 
(yi,fe+i,y2,fe+i,yR,fe+i) and Xi^k+i {X^,Y^,Y^) X2,k+i. Similarly, we can prove that 
I{X5; Y-\X-, YR) < I{X-; Y-\X-, YR). ■ 
Using Lemma 2, we get the following outer bound on the capacity region for the strong 
Gaussian interference relay-without-delay channel. 
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Theorem 3: For the strong Gaussian interference relay-without-delay channel, the capacity 
region is contained in the set of rate pairs {Ri, R2) such that 

R^<^\og{l + ihi, + hl,)P) 
R2<llog{l + ihl, + hl,)P) 
Ri + R2<^ log (1 + {hi, + hl^ + hi, + hl^) P + {{hi, + /i?2)(4i + ^2) - {h„hR, + h,2hmf) P^) 

Rl+R2<\ log (1 + {hi, + hl^ + hi, + P + ((/^21 + /i22)(4l + ^2) - (/i2l/i/?l + h22hR2f) P^) 

Proof: From Fano's inequality [13], we get 

H{M,\Y^,Y^,M2) < H{M,\Y^) < H{M,\M,) < ne„, 
H{M2\Y^,Y^,M,) < H{M2\Y^) < H{M2\M2) < ne„, 
H{M,,M2\Y,^,Y^'',YS) < H{M,,M2\Y,^,Y^n < H{M,, M2\Mi, M2) < ne^. 

where e„ tends to zero as n — t- 00. An upper bound on nR, + ni?2 can be expressed as follows: 

nR, + nR2 = H{M,) + //(Ms) 

< I{X^- Y,^, Y^) + Y^) + 2ne„ 

= /(Xf; y^"|X2") + /(Xf; Y^Y^, Xl^) + /(X^"; F^") + /(X^"; F^ll^i?) + 2ne„ 
= /(Xf, y^") + /(X- Fiir^", X2") + /(X2"; Y^\Y^) + 2ne„ 

< /(Xr, X- F^") + /(X- F^ll^R , ^2") + ^^2"; >^2l^i?) + 2ne„ 
= /(Xr, X2"; y^") + /(Xr, X2"; r2"l>^^") + 2ne. 

n n 

= 5^ /(xr, X2^ y^j^irr ') + E ^2 ; >^2.|y2'"\ + 2ne. 

(c) " 



(d) 

i=l i=l 

= nI{X,Q, X2q; Yr^qIQ) + nI{X,Q, Xag; Y2q\Yr,q, Xr^q, Q) + 2ne„ 
= n/(Xi, X2; Yr\Q) + n/(Xi, X2; ^2!^^, ^/j, Q) + 2ne„ 
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where (a) follows from Fano's inequality, (b) follows from Lenrnia 1, (c) holds since ^ = 

MYj,), and (d) holds since {Xl', Xl^^,,X'^-\ X^^^,, Yr\Y},-\ Y^^+J ^ (X^, X,,, Yr,, Xr,) 
^ Y2i and {Xi-\Xl^^„Xt\Xl^^„Yif^) ^ (Xu, X^i) ^ Yr^,. In the above, Q is a time 
sharing random variable such that Q ~ Unif [1 : n] and independent of (X", X2, Y^, Y^ , Yr, Xr) 
and we define X^ = X^q, X2 = X2Q, Yi = Yiq, 1^2 = >2Q, Xr = Xrq, and Xr = X^jq. 
Similarly, we get the following upper bound on Ri + R2. 

R, + R2< /(Xi, X2; Yr\Q) + J(Xi, X2; Y,\Yr, Xr, Q) 

Combining this result with Theorem 1, we get the following outer bound for the strong Gaussian 
interference relay-without-delay channel 

Ri < /(Xi; Yr\X2, Q) + /(Xi; ^Xs, Yr, Xr, Q), 

R2 < I{X2, Yr\X^, Q) + /(X2; 1^21^1, Yr, Xr, Q) , 

R^ + R2<I{X^,X2;YR\Q)+mm{I{X^,X2,Y2\YR,XR,Q),I{X^,X2,Y^\YR,XR,Q)} 

for all p{q)p{x-i\q)p{x2\q)p{xR\yR,q). Following the same procedure in the converse proof in 
subsection IV. A, we get the following upper bounds on Ri and R2 

R,<Uog{l + {hl^ + hl^P) 

R2<\\0g{l + {hl2 + hl2)P). 

For the Gaussian case, the above upper bound on R^ + R2 can be expressed as follows: 
Ri + R2< I{X^,X2,Yr) + 7(Xi,X2;Fi|Fk,Xk) 
= h{YR) - h{YR\X^,X2) + h{Y^\YR,XR) - h{Y^\X^,X2,YR,XR) 

h{hRiX^ + hR2X2 + Zr) - h{ZR) + /i(/in^i + h^2X2 + h^R^R + Zr\YR, X^) - h{Zr) 

h{hRiXi + hR2X2 + Zr) - h{ZR) + /i(/iiiXi + /li2^2 + ^l|/lm^l + hR2X2 + Zr) - h{Z,) 
= h{hRiXi + hR2X2 + Zr, huXi + hi2X2 + Zi) - h{ZR) - h{Zi) 

< ^ log (1 + {hi + hl2 + hi, + 42) P + ((/ill + /iL)(4i + hl2) - {hnhR, + huhR2)') P') 

where (a) and (b) hold since Zr and Zi are independent of Xi, X2, and Xr. 
Similarly, we get, 

Rl+R2<l log (1 + {hi, + hl2 + hi, + ^2) P + ((/i21 + /i22)(/iL + hl2) - {h2lhRi + h22hR2f) P^) , 
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which concludes the theorem. ■ 
Theorem 4: The capacity region of the strong Gaussian interference relay-without-delay chan- 
nel for 

{h2Rh22hRi - hflhnhR2f + (41;/^22/^fii - h^iRhiihR2f Pr 

(/ill, hi2) = ao(/i2i, h22) = ai(hRi, hR2) 
is the set of rate pairs (i?i, i?2) such that 

i?i<^log(l + (/i?i + /i?ji)P) 

i?2<^log(l+(/iL + 42)^) 
Rl + R2<\ log (1 + (/l?i + /l?2 + 4l + ^L) ^) 
i?i + i?2 < ^ log (1 + {hl^ + /l^i + /l^i + /iL) ^) 

where oq and oi are any real numbers. 
Proof: 

Achievability. Achievability follows by using simultaneous non-unique decoding and instan- 
taneous amplify-and-forward relaying scheme described in the very strong interference channel. 
From the simultaneous non-unique decoding, the achievable rate pairs (i?i, i?2) can be expressed 

as follows: 

R, <Uog{l + {h\, + hl,)P) 

i?2<^l0g(l + (/lL + 42)^) 

R.^R.<\ log (i + U + hi, + (^^ll^|±« ^ P 



1, A , / ,2 , t2 , {h2lh22 + hRihR2 



\2 



Ri + R2<- log ^1 + ^K, + hi, + 4 + /.ij^ I ^ 

From the assumption, we get 

(/111/112 + hRihR2f = {hi, + h\,){h\2 + /i^2) 

(/l2l/i22 + hRihR2f = (/l2l + ^D(^22 + 



August 16, 201 1 



DRAFT 



17 



since {hu,hi2) = ao(/i2i,^22) = ai(^iii,^ii2) implies = c(/ii2, /ii?2), (^21, /imi) = 

c(/i22, ^i?2)> where c is a constant. Thus, the achievable rate pairs (i?i, i?2) can be expressed as 
follows: 

R,<^log{l + {hl, + hl,)P) 

R2<^log{l + {hl, + hl,)P) 

Ri + R2<\ log (1 + [hi, + + hi, + h\^) P) 

Ri + R2<\ log (1 + {hi, + /iL + 4i + /^L) ^) 

Converse. From Theorem 3, we get the following outer bound on {Ri,R2) 
R^ <^log{l + {hi, + hi,) P) 
R2<hog{l + {hl2 + hl2)P) 

Rl+R2<l log (1 + {hi, + hl^ + hi, + hl^) P + {{hi, + hl^){hl, + hl^) - {h.hRi + h^2hR2f) P^) 
Rl+R2<\ log (1 + {hi, + hl2 + 4l + ^2) + ((^21 + ^22)(4l + ^2) - {h2lhRl + /l22/lil2)') P') 

From the assumption, we get the following equation: 

{hiihni + hi2hR2f = {hi, + hl^){hl, + hl^), 
{h2ihRi + h22hR2f = {hi, + hl2){hl, + /i^a) 

Using this, we get: 

R,<\\og{l + {hl, + hl,)P) 
R2<\\og{l + {hl^ + hl^)P) 

Ri + R2<l log (1 + {hi, + hi, + hi, + hi,)) 
Ri + R2<l log (1 + {hi, + hi, + hi, + 42)) 

■ 

In the following, we will give an example of a Gaussian interference relay-without-delay 
channel satisfying the strong interference condition. 
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Example 2: Consider a Gaussian interference relay- without-delay channel with channel co- 
efficients /ill = = hm = 1, hi2 = /i22 = hii2 = 2, h^ll = = 3,41 = 3, 4r = 3, 
and P = 1. For this Gaussian interference relay-without-delay channel, the strong interference 
Gaussian relay-without-delay channel condition is satisfied since 

1 = \hu\ < \h2l\ = 1 

2 = \h22\ < |/il2| = 2. 

Furthermore, we have 

(/ill,/ll2) = (/i21,/i22) = {hRl,hR2) = (1,2). 

For this channel, ^ can be expressed as follows: 

(^2i?,^22^/?l — ^i/j^ll^i?,2)^ + (4ij/i22^Rl — ^iii;^ll^_R2)^ //, 2 7,2 \ n , i \ _ ^ 



((/i^i + 42)P+l)=-<F, 



\"'IR"'2R "-IR/hRJ "11 "'22 

For I < Pr, the capacity is given as follows: 

^1 < ^log3, 
R2 < ^log9, 
^1 + ^2 < ^logll 



R 



IV. Conclusion 

In this paper, we studied the interference relay-without-delay channel. The main difference 
between the interference relay-without-delay channel and the conventional interference relay 
channel is in that the relay's current transmit symbol depends on its current received symbol as 
well as on the past received sequences. For this channel, we defined very strong and strong 
Gaussian interference relay-without-delay channel motivated by the strong and very strong 
Gaussian interference channels. We presented new outer bounds using genie-aided outer bounding 
such that both receivers know the received sequences of the relay. Using the characteristics of the 
strong interference relay-without-delay channel, we suggested a tighter outer bound for the strong 
Gaussian interference relay-without-delay channel. We also proposed an achievable scheme based 
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on instantaneous amplify-and-forward relaying. Surprisingly, the proposed instantaneous amplify- 
and-forward relaying scheme actually achieves the capacity exactly under certain conditions 
for both very strong and strong Gaussian interference relay-without-delay channels despite its 
simplicity. The proposed scheme would be practically useful since it can be optimal and at the 
same time it is very simple. 
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